package com.sheng.leetcode.year2023.month04.day11;

import org.junit.Test;

/**
 * @author liusheng
 * @date 2023/04/11
 * <p>
 * 1041. 困于环中的机器人<p>
 * <p>
 * 在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:<p>
 * 北方向 是y轴的正方向。<p>
 * 南方向 是y轴的负方向。<p>
 * 东方向 是x轴的正方向。<p>
 * 西方向 是x轴的负方向。<p>
 * 机器人可以接受下列三条指令之一：<p>
 * "G"：直走 1 个单位<p>
 * "L"：左转 90 度<p>
 * "R"：右转 90 度<p>
 * 机器人按顺序执行指令 instructions，并一直重复它们。<p>
 * 只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。<p>
 * <p>
 * 示例 1：<p>
 * 输入：instructions = "GGLLGG"<p>
 * 输出：true<p>
 * 解释：机器人最初在(0,0)处，面向北方。<p>
 * “G”:移动一步。位置:(0,1)方向:北。<p>
 * “G”:移动一步。位置:(0,2).方向:北。<p>
 * “L”:逆时针旋转90度。位置:(0,2).方向:西。<p>
 * “L”:逆时针旋转90度。位置:(0,2)方向:南。<p>
 * “G”:移动一步。位置:(0,1)方向:南。<p>
 * “G”:移动一步。位置:(0,0)方向:南。<p>
 * 重复指令，机器人进入循环:(0,0)——>(0,1)——>(0,2)——>(0,1)——>(0,0)。<p>
 * 在此基础上，我们返回true。<p>
 * <p>
 * 示例 2：<p>
 * 输入：instructions = "GG"<p>
 * 输出：false<p>
 * 解释：机器人最初在(0,0)处，面向北方。<p>
 * “G”:移动一步。位置:(0,1)方向:北。<p>
 * “G”:移动一步。位置:(0,2).方向:北。<p>
 * 重复这些指示，继续朝北前进，不会进入循环。<p>
 * 在此基础上，返回false。<p>
 * <p>
 * 示例 3：<p>
 * 输入：instructions = "GL"<p>
 * 输出：true<p>
 * 解释：机器人最初在(0,0)处，面向北方。<p>
 * “G”:移动一步。位置:(0,1)方向:北。<p>
 * “L”:逆时针旋转90度。位置:(0,1).方向:西。<p>
 * “G”:移动一步。位置:(- 1,1)方向:西。<p>
 * “L”:逆时针旋转90度。位置:(- 1,1)方向:南。<p>
 * “G”:移动一步。位置:(- 1,0)方向:南。<p>
 * “L”:逆时针旋转90度。位置:(- 1,0)方向:东方。<p>
 * “G”:移动一步。位置:(0,0)方向:东方。<p>
 * “L”:逆时针旋转90度。位置:(0,0)方向:北。<p>
 * 重复指令，机器人进入循环:(0,0)——>(0,1)——>(- 1,1)——>(- 1,0)——>(0,0)。<p>
 * 在此基础上，我们返回true。<p>
 * <p>
 * 提示：<p>
 * 1 <= instructions.length <= 100<p>
 * instructions[i] 仅包含 'G', 'L', 'R'<p>
 * <p>
 * 来源：力扣（LeetCode）<p>
 * 链接：<a href="https://leetcode.cn/problems/robot-bounded-in-circle">1041. 困于环中的机器人</a><p>
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。<p>
 */
public class LeetCode1041 {

    @Test
    public void test01() {
        String instructions = "GGLLGG";
//        String instructions = "GG";
//        String instructions = "GL";
        System.out.println(new Solution().isRobotBounded(instructions));
    }
}

class Solution {
    public boolean isRobotBounded(String instructions) {
        // 用一个二维数组来表示四个方向
        int[][] dirs = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
        // 当前机器人朝向的方向的索引（从 0 到 3，分别表示北、东、南、西）
        int idx = 0;
        // 记录机器人的位置坐标，初始值为 ( 0, 0 )
        int x = 0, y = 0;
        // 遍历指令字符串中的每个字符
        for (char c : instructions.toCharArray()) {
            // 如果遇到指令 G，则向当前面朝的方向移动一步
            if (c == 'G') {
                x += dirs[idx][0];
                y += dirs[idx][1];
            } else if (c == 'L') {
                // 如果遇到指令 L，则向左转 90 度
                idx = (idx - 1 + 4) % 4;
            } else {
                // 如果遇到指令 R，则向右转 90 度
                idx = (idx + 1) % 4;
            }
        }
        // 如果回到原点或者不面朝北方就说明是循环移动
        return (x == 0 && y == 0) || idx != 0;
    }
}
